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Random numbers are a phenomenon of the twentieth century, and strictly speaking they 
don’t exist. But their uses extend beyond games programming, as Mike Liardet explains. 


Res numbers are a rather 
peculiar phenomenon. They belong 
very much in the twentieth century 
and no doubt our ancestors would be 
as bemused by them as by some of the 
other artefacts of our modern age, like 
aerobic steps and inflatable Nikes. How 
can, say, the number 3 be random? 
. Why do we need random numbers any- 
way? And how can something as solid- 
ly deterministic as a computer generate 
random numbers in the first place? 

The answer to the first question is 
that, strictly speaking, there is no such 
thing as a random number, but we can 
have a list of numbers which are cho- 
sen at random. An individual number, 
say 27, can’t be random, but it can quite 
possibly appear in a random sequence 
of numbers, like ...11, 98, 27, 43... 

As for the second question, it turns 
out there are lots of uses for random 
numbers. Firstly, they are essential to 
most games programs, being responsi- 
ble for all the variations in play. A com- 
puterised version of Patience would 
be pretty boring if it dealt the same 
hand every time, and Tetris would 
quickly lose its appeal if it always 
launched the same shapes in the same 
sequence when it was started. But there 
are many other more serious uses: sim- 
ulation experiments, sampling, statis- 
tics, numerical analysis and software 
testing can all make ready use of ran- 
dom number sequences. 


Nothing is truly random 

The surprising answer to the third ques- 
tion is that computers can never gen- 
erate truly random numbers, no matter 
how ingenious, long or complicated a 
program is, or even if it was created at 
random itself (whatever that might 
mean). A program might even use ille- 
gal or valid instructions, but no matter 
what it contains, for the same input it 
will always perform exactly the same 
steps, even if there are millions and 


millions of them. This means it will 
always produce the same output in any 
given situation, so mathematically 
speaking, it can never come up with 
anything unexpected. 

It is, of course, possible to develop 
electronic hardware that can generate 
random numbers. The now defunct 
ERNIE (Electric Random Number 
Indicator Equipment) was used for 
many years to generate winning num- 
bers for the Premium Bonds. With mod- 
ern electronics it would probably be 
quite easy to manufacture a latter day 
ERNIE on an ISA expansion card, but 
to my knowledge no-one has done this. 

In the absence of an ISA ERNIE, the 
only way to get truly random numbers 
is to step outside computer technology, 
for example by rolling dice, counting 
leaves on trees or opening telephone 
directories at random. It could be 
argued that these methods aren’t truly 
random, since a complete understand- 
ing of the physics of any given situation 
could enable us to make a prediction. 
(See the book The Newtonian Casino, 
which is an account of a partially suc- 
cessful attempt to predict the spin of a 
roulette wheel.) 

Even if we do accept that these man- 
ual methods are truly random, none of 
them are particularly convenient for 
computer users who may require long 
sequences of random numbers to be 
generated quickly, so we have to con- 
sider other means for getting random 
numbers on the computer. Most com- 
puter users have to be content with 
pseudo-random numbers. These are 
sequences of numbers which look like 
they have been produced at random 
but are actually produced by a com- 
puter program, in some cases very sim- 
ple, working in the normal way. 

On the surface, a pseudo-random 
number sequence may look complete- 
ly random and could even pass sever- 
al mathematical tests for randomness, 
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but if you are privy to the workings of 
the program or can guess what it is 
doing, there is nothing random about 
the sequence at all. Given the previous 
run of numbers you will always be able } 
to predict the next one, destroying all 
illusions of randomness. 


Von Neumann's method 

John von Neumann, one of the found- 
ing fathers of the modern electronic 
computer, was the first to propose a_ 
simple algorithm for generating pseu- 
do-random numbers. To generate the 
next number in a sequence, simply 
square the previous one and pull out 
the middle digits of the result. These 
digits constitute the next ‘random’ num- 
ber in the sequence, and will be used 
as the input for the next number to be 
generated. For example, if the last num- 
ber generated was 9876, calculate 9876 
x 9876 to produce the next number, 
97535376, and pull out its four middle 
digits, 5353, as the next number. 

Von Neumann’s method needs a 
‘seed’ number to get it started, which 
can be anything. The method could be: 
hard-wired with a number set up by the 
programmer, or given a number sup- 
plied by the user, or you can use the 
computer’s internal clock to generate an 
initial value. Although the method is 
now discredited, for reasons we will 
come to later, all the well known pseu- 
do-random number generators work in 
broadly the same way. They must all be 
seeded with one or more numbers to get 
them started, and they produce the 
next number in the sequence by apply- 
ing some (hopefully) mysterious process 
to the previous number or numbers. 

Most programming languages have a 
library function for producing random 
numbers, but often it isn’t a very good 
one. It can be useful to test how effec- 
tive it is, and also to test it against alter- 
native random number generators 
developed from scratch. e 
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It is easy enough to dream up meth- 
ods which will produce pseudo-ran- 
dom sequences of numbers. 
Programming languages usually have 
a comprehensive set of arithmetical, 
statistical and transcendental func- 
tions, which can readily be combined 
to take an input number and produce 
the next number in true von Neumann 
fashion. Without some underlying the- 
ory, these ad hoc methods are unlike- 
ly to be effective: a method may easi- 
ly produce only odd numbers, or be 
biased so that low numbers occur more 
frequently than high ones. 

These inadequacies may not mat- 
ter for casual recreational use, but they 
will invalidate any research work or 
statistical method that needs proper 
randomness. Also, if money is involved 


Fig 1: QBasic listing of random number generators and testing 


procedures 

DECLARE SUB pause () 
DECLARE SUB initknuth () 
DECLARE SUB resetknuth () 


DECLARE FUNCTION variance! (counts!(), range!, Noccs!) 


DECLARE FUNCTION randknuth# (Nnums!) 
DECLARE FUNCTION badrand# (Nnums#) 
DECLARE FUNCTION jvnrand# (Nnums#) 


in any way, people will be quick to 
exploit any biases. Imagine a comput- 
erised roulette wheel that only pro- 
duces even numbers 45 percent of the 
time: anyone who notices this and con- 
sistently bets on ‘Impair’ will be bound 
to win in the long run, even allowing 
for the house advantage. 

There are many possible methods 
for checking the performance of a ran- 
dom number generator, and if it is vital 
to have a good generator it should be 
tested extensively. A bad result in any 
test condemns the generator, but a good 
result doesn’t mean it’s a good test: fur- 
ther testing is necessary. Here we will 
present just two of the many possible 
tests that can be performed. 

The first test is a neat informal tech- 
nique which involves displaying each 

number gener- 
ated as a dot on 


the. . screen. 
Armed with 
this display, 
any obvious 


deficiencies can 


be picked up by eye. The QBasic pro- 
gram listing in Fig 1 shows how to run 
the tests with four different generators. 

The method uses the PC’s graphics 
display mode 13. Most PCs with a VGA 
display can be switched to this mode, 
which has 320 pixels across x 200 pix- 
els down, each with the capability to be 
displayed in up to 256 colours. Screen 
modes 1 and 2 could be used instead, 
although they have a more limited 
colour range. 

In the test program, only 16 colours 
are used and they are all shades of grey. 
The shades range from black (identified 
as colour 0), getting progressively 
lighter, up to white (colour 15). The 
screen initialisation code switches the 
screen into display mode 13, and uses 
the PALETTE command to set up the 
various greys as colours identified by 
numbers 0 to 15. 

Each random number generator is 
tested by starting with a screen that is 
initially black. Each number it generates 
is assigned to a particular point on the 
screen, and that point is made one 


Fig 2: Visual testing of random number generators using 

a high-resolution graphics plot. For each plot a different 
random number generator was used to generate a 
sequence of 64,000 numbers, which were individually 
mapped into a 320 x 200 pixel graphics screen. The brighter 
pixels indicate several numbers mapped onto the same 
point, and the black areas indicate where no numbers are 
mapped onto a point 


‘Global variables used by von Neumann and ‘bad’ method... 
COMMON SHARED jvnseed#, badrandseed# 

‘Global variables and array used by Knuth’s methods... 
COMMON SHARED Arrsize, Break, Mult, Seed#, nexrand, rnum#() 
DIM rnum# (55) 


—————--VISUAL TESTING——_____——__ 
‘Initialize screen 


SCREEN 13 ‘320 x 200 graphics mode, 256 colours from a palette (i) Output from QBasic’s random number generator 


of 256K : eS. function RND() — a ‘snowstorm’ with no discernible 
‘Set up 16 shades of grey, identified by 0 (black) to 15 pattern. This is an indication of a well behaved generator 
(white) 


(ii) Output from the ‘Knuth’ random number generator — 


FOR i = 0 TO 15 similar to RND() 


blue = i * 4: green = i * 4: red=i*4 
PALETTE i, 65536 * blue + 256 * green + red 
NEXT i 


(iii) Output from 
‘Badrand’ — a linear 
congruential genera- 
tor which has been 


‘1. Test Q-Basic’s own random number generator 


deliberately set up 
‘Loop size is 640000= 320 x 200 x 10 meaning each point should badly. The stripey 
‘be plotted ten times over - on average pattern clearly 
RANDOMIZE 1 ‘Initialization for rnd() demonstrates its 


FOR i = 1 TO 640000 
n = RND(1) * 64000 
row = n \ 320 
col = n MOD 320 
newcolor = POINT(col, row) + 1 
IF newcolor > 15 THEN newcolor = 15 
PSET (col, row), newcolor 
NEXT i 
CALL pause 


poor perfor- 
mance 

(iv) Output from 
von Neumann. 
The extensive 
black areas 
show that it is 
not capable of 
generating 
many numbers 


‘2. Test Knuth’s method, same loop size in the desired 


Arrsize = 55: Break = 24: Mult = 21: Seed# = 1234567# range 
CALL initknuth 
FOR i = 1 TO 640000 

n = randknuth#(64000) 


row = n \ 320 
col = n MOD 320 
newcolor = POINT(col, row) + 1 
IF newcolor > 15 THEN newcolor = 15 
PSET (col, row), newcolor 
NEXT i 
CALL pause 


> 
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shade lighter. With enough numbers 
generated, and over time, the same 
point on the screen will be accessed 
several times and become increasing- 
ly lighter. Note that the test method 


‘3. Test the bad random number generator to see the differ- 
ence 
badrandseed# = 123456 
FOR i = 1 TO 640000 
n = badrand#(64000) 
row = n \ 320 
col = n MOD 320 
newcolor = POINT(col, row) + 1 
IF newcolor > 15 THEN newcolor = 15 
PSET (col, row), newcolor 
NEXT i 
CALL pause 


‘4. Test von Neumann also.. 
jvnseed# = 123456 
FOR i = 1 TO 6400/00 
n = jvnrand# (64000) 
row = n \ 320 
col = n MOD 320 
newcolor = POINT(col, row) + 1 
IF newcolor > 15 THEN newcolor = 15 
PSET (col, row), newcolor 
NEXT i 
CALL pause 


\—_—_—_—_———CHI-SQUARED TEST————————___- 
SCREEN 0 
DIM numcount (50) 


‘1. Test Basic’s rnd() 
RANDOMIZE 1 
FOR i = 1 TO 1000 

n = RND(1) * 50: numcount(n) = numcount(n) + 1 
NEXT i 
PRINT “Q-Basic’s rnd() - 
50, 20) 


variance="; variance(numcount(), 


‘2. Test Knuth’s method 
Arrsize = 55: Break = 24: Mult = 21: Seed# = 1234567# 
CALL initknuth 
FOR i = 1 TO 1000 

n = randknuth#(50): numcount(n) = numcount(n) + 1 
NEXT i 
PRINT “Knuth’s method - variance="; variance (numcount(), 
50, 20) 


‘3.Test badrand() 
badrandseed# = 123456 
FOR i = 1 TO 1000 
n = badrand#(50): numcount(n) = numcount(n) + 1 
NEXT i 
‘FOR i = 0 TO 49: PRINT numcount(i); : NEXT i 
PRINT “badrnd() - variance="; variance(numcount(), 50, 20) 


‘4. Test Von Neumann’s method 
jvnseed# = 123456 
FOR i = 1 TO 1000 

n = jvnrand#(50): numcount(n) = numcount(n) + 1 
NEXT i 
PRINT “Von Neumann method - variance=”; variance (num- 
count(), 50, 20) 


FUNCTION badrand# (Nnums#) 

‘Bad values for linear congruential method... 

m# = 2# * 20 ‘Is OK 

a# = 1234 * 8 + 3 ‘Not OK because a mod 8 /=5, (but m/100 
<= a<= 99m/100) 

c# = 2# * 987 ‘has factor in common with m 

‘Much better values, but commented out... 

‘m# = 2# 4 20 ‘As above 

‘a# = 2593 * 8 + 5 ‘Now a mod 8 = 5, no pattern in number 


uses the POINT() function to get the 
colour of the point, which is in effect 
the number of times it has been 
accessed previously. PSET makes it a 
shade lighter by setting it to the next 
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colour number. 

If a random number generator is a 
poor one, this visual method makes it 
likely there will be some discernible 
pattern the eye can detect. If, say, it 


and so on 

‘c# = 879 ‘no common factor with m 

x# = a#t * badrandseed# + c# 

badrandseed# = x# - INT(x# / m#) * m# 

badrand# = badrandseed# - INT(badrandseed# / Nnums#) * Nnums# 
END FUNCTION 


SUB initknuth 
‘Initialize rnum#() with its first batch of random numbers 
rnum#(Arrsize) = Seed#: j# = Seed#: k# = 1 
FOR i = 1 TO Arrsize - 1 
ii = (Mult * i) MOD Arrsize 
rnum#(ii) = k# 
k# = j# - k#: IF k# < 0 THEN k# = k# + 100000004 
j# = rnum#(ii) 
NEXT i 
‘Warm it up... 
CALL resetknuth 
CALL resetknuth 
CALL resetknuth 
END SUB 


FUNCTION jvnrand# (Nnums#) 

‘John Van Neumann’s random number generator (a poor one) 
‘Q-Basic double precision arith carries up to 15 digits, 

‘and we need to square numbers and pick out their middle dig- 
its 

‘so we can only handle numbers up to 6 digits here 

jvnseed# = INT(jvnseed# * jvnseed# / 1000#) MOD 1000000# 
jvnseed# = INT(jvnseed#) ‘Shouldn’t really be necessary 
jvnrand# = jvnseed# MOD Nnums# 

END FUNCTION 


SUB pause 

‘Beep then pause until user hits a key then clear screen 
PRINT CHR$(7); 

DO 

LOOP WHILE INKEY$ = “” 

CLS 0 

END SUB 


FUNCTION randknuth# (Nnums) ; 

IF nexrand > Arrsize THEN CALL resetknuth 

randknuth# = rnum#(nexrand) - INT(rnum#(nexrand) / Nnums) * 
Nnums 

nexrand = nexrand + 1 

END FUNCTION 


SUB resetknuth 

‘Reset rnum#() with new random numbers 

FOR i = 1 TO Break 
j# = rnum#(i) - rnum#(i + Arrsize - Break) 
IF j# < 0 THEN j# = j# + 10000000# 
rnum#(i) = j# 

NEXT i 

FOR i = Break + 1 TO Arrsize 
j# = rnum#(i) - rnum#(i - Break) 
IF j# < 0 THEN j# = j# + 10000000# 


rnum#(i) = j# 
NEXT i 
nexrand = 1 ‘Point to first number 
END SUB 


FUNCTION variance (counts(), range, Noccs) 
v=0 
FOR i = 0 TO range - 1 
v =v + (counts(i) - Noccs) * 2 
counts(i) = 0’Clear array ready for next test 
NEXT i 
variance = v / Noccs 
END FUNCTION Ea 
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doesn’t generate even numbers, there 
will be a stripey effect in the display, 
and if it doesn’t manage to generate 
any numbers in part of the range there 
will be an area left conspicuously black. 

The screenshots in Fig 2 show the 
display generated with this method, 
testing four random number genera- 
tors: the built-in one that comes with 
QBasic (the rnd() function), the von 
Neumann method we described above, 
and two other methods which we will 
come to in due course — Knuth and 
‘badrand’. All these images were gen- 
erated by a sequence of 640,000 num- 
bers, so on average, we would expect 
each of the 320 x 200 (=64,000) points 
on the screen to have been plotted ten 
times over and thus to have reached a 
shade of light grey — just over midway 
to being white. 

The QBasic rnd() and Knuth meth- 
ods come out rather well in this test. 
They each produce a display that can 
only be described as a snowstorm, with 
no obvious patterns or other features. 
Armed with these pictures, we couldn’t 
guess where the next point, the 
640,001th, will be plotted. 

The other two methods fare badly in 
the test. Badrand gives a stripey image, 
a sure sign that it is systematically fail- 
ing to generate some values. The von 
Neumann looks even worse, like a 
sparse starlit sky, which shows that 
most of the possible numbers are never 
generated at all even though there were 
640,000 numbers in the sequence. What 
has happened is that some of the few 
points that are shown have been gen- 
erated over and over again, but the dis- 
play cannot show anything brighter 
than white (colour 15 in this case), so 
this is not immediately obvious. 

It is easy to find the problem with the 
von Neumann method. As written, the 
function jvnrand() is designed to gen- 
erate six-digit numbers. Starting with a 
seed value of 123,456, it quickly arrives 
at the number 625,000 in its sequence. 
Multiplying 625,000 by itself results 
in the number 390,625,000,000. Extract 
the six middle digits and we get the next 
‘random’ number — 625,000! In other 
words, the method sticks at this point. 
For display purposes the program cal- 
culates 625,000 modulo 64,000 
(=49,000) and this is mapped onto row 
153, column 40. If the display were capa- 
ble of it, we would see a blinding light 
shining out from this area of the screen. 

Looping and repetition are the bane 
of random number generators. Being 
based on finite machines they must all 
loop eventually, but the von Neumann 
method loops rather too easily. It will 
always get stuck if it generates zero, 
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and if it’s working with four-digit num- 
bers it will continuously loop around 
6100, 2100, 4100, 8100, 6100... once it 
has generated any of those numbers. 

The second test we will cover here 
is the chi-squared test, which is also 
included in Fig 1. This test determines 
mathematically whether or not a ran- 
dom number generator has a good ‘dis- 
tribution’: that is, a good spread of 
numbers across its range of possible 
values. 

The program in the listing calcu- 
lates the variance when each generator 
is used to create a sequence of 1000 
numbers, in the range 0 to 49. On aver- 
age, each number should come up 20 
times, and if this actually happened 
the variance would be zero. In the very 
worst case possible one number would 
come up 1000 times, with no other 
numbers at all, which would give a 
variance of 48,020 (=(1000 - 20)*2/20). 

Fig 3 shows the variances for each 
method, as calculated by the program. 
Consulting the chi-square table in Fig 
4, with rnd()’s variance, 64.3, we find 
that 56.33 < 64.3 < 67.5. The percent- 
ages in the table indicate that with truly 
random numbers, 25 percent of the 
time we can expect the variance to be 
more than 56.33, and 95 percent of the 
time it should be less than 67.5. This 
means that rnd() is giving pretty aver- 
age random behaviour, which is what 
we want. Likewise, the Knuth method 
fares well enough, but the other two 
produce variances that would occur 
very rarely (much less than 1 percent 
of the time) with true random 
sequences. 

Simple and effective random num- 
ber generators can be written using the 
linear congruential method, which has 
the advantage of being short and sweet. 
It can be implemented efficiently on 
most machines and, being simple, it is 
amenable to mathematical analysis so 
it can be set up to give good results. 

Given a previous random number, n, 
in a sequence, the linear congruential 
method calculates the next number as 
(A n + C) modulo M. The values A, C 
and M are carefully chosen constants 
that remain unchanged throughout its 
operation. The term ‘linear congruen- 
tial’ describes the expression used by 
the method. The ‘A n + C’ bit is linear: 
that is, if a graph were plotted for this 
expression with different values of n it 
would appear as a straight line. 
Congruential arithmetic is simply arith- 
metic using the modulo operation, 
which in this instance simply returns 
the remainder when the ‘A n + C’ is 
divided by M. 

There is a great deal of theory on 
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how suitable values for A, C and 
M should be chosen. Well chosen 
values result in a good random 
number generator, and ill cho- 
sen values produce poor results. 
The badrand() function given in 
the listing uses the linear con- 
gruential method-with inappro- 
priate values, but the comment- 
ed alternatives transform the 
method into a fairly good ran- 
dom number generator. 

Donald Knuth’s book, The Art 
of Computer Programming 
Volume II, gives a lot of advice on 
random number generators and 
in particular how to choose 
appropriate values for A, C and 
M with the linear congruential 
method. It also proves the validity of the 
method with well chosen values. There 
is not the space to go into it all here but, 
in summary, the values of A, C and M 
should be chosen as follows: 

e M: The numbers generated by the 
method will always lie in the range 0 
to M - 1, and the sequence must repeat 
after M iterations at best. This means 
that M should be large, even if the 
application itself only requires a small 
range of numbers. People often choose 
M as some convenient power of 2, as 
this makes the modulus function easy 
to calculate. For example, if the 
machine or programming language sup- 
ports arithmetic on four-byte unsigned 
integers, choose M = 2 * 32 (= 
4,294,967,296). 

e A: Assuming M is a power of 2, pick 
Aso that A mod 8 = 5. This guarantees 
that the generator will iterate through 
all M values before looping. A should 
preferably be somewhere between 
M/100 and 99 M/100, and it should 
not have any regular pattern in its bina- 
ry or decimal digits. With M being a 
power of 2, A = 3,141,592,621 (the first 
ten digits of pi) satisfies all these con- 
ditions. 

¢ C:C must have no factor in common 
with M. This means that if M is a power 
of 2, C can be practically anything — 
any odd value, in fact. C = 1 orC =A 
are quite appropriate choices. 

An application will normally require 
a smaller range of numbers than 0 to M 
- 1, which defines the range of numbers 
returned by the method. It is tempting 
to throw away the more significant dig- 
its when truncating a random number 
to the required size because this is easy 
to achieve in software. Unfortunately, 
with this version of the linear congru- 
ential method, the right-hand (least sig- 
nificant) digits are rather less random 
than the more significant left-hand 
ones, so this form of truncation will 


Fig 3: Variances generated by the chi- 
squared test program for the four ran- 
dom number generators 


rnd() 
randknuth# () 
badrand#() 
jvnrand# () 


- 64.3 

- 45.9 

- 1037.2 
- 35922.2 


Fig 4: Table of chi-square values for the 


distribution of 50 ‘random’ numbers 


Percent Variance 
1% 29.71 
5% 34.76 
25% 42.94 
50% 49.33 
15% 56.33 
95% 67.50 
99% 76.15 


produce an inferior random sequence. 
For example, the least significant digit 
often alternates between an odd and 
even number on each iteration. 

It is better to treat each random num- 
ber as a fraction, with the decimal point 
to the left of the most significant digit, 
and multiply it by K to convert it to a 
number in the range 0 to K - 1. After the 
multiplication, any digits to the right 
of the decimal point can be truncated. 

It isn’t easy to implement the linear 
congruential method efficiently with 
languages like QBasic that do not sup- 
port unsigned modular arithmetic. 
With these languages, the modulus 
function has to be calculated labori- 
ously using division, and this is time- 
consuming. 

In his book, Knuth presents an alter- 
native method, given in the listing 
under the names _ initknuth(), 
resetknuth() and randknuth(). This 
requires only addition and subtraction 
once it has been initialised, and it can 
be an appropriate method where a fast 
routine is required for high-level lan- 
guages such as QBasic. 

In effect, the Knuth method gener- 
ates the nth random number X, by 
applying the formula: X, = Xp-55 - 
X,-24 mod M. Most of the complica- 
tions in the routines are concerned 
with the book-keeping associated with 
maintaining sequences of 55 numbers. 
Note that the values 24 and 55 used by 
this method are specially chosen, and 
they have the interesting property that 
the method will not repeat the 
sequence until at least 255 - 1 itera- 
tions. This should provide more than 
enough random numbers for anyone. 


Further reading 

The Art of Computer Programming 
Volume II - Semi-numerical 
Algorithms, by D E Knuth, published 
by Addison-Wesley 
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Mathematica 


fromWolfram Research 


Algebra, Calculus, Matrices, high 
quality stunning 3D, 2D, contour 
and density plots, a procedural 
and functional programming 
language, numerical precision, 
Linear algebra and more. 


For 386, DOS 386/387, Windows, 
Macintosh, Sun, HP. DEC etc . 
Special prices for Student ver- 


sions ., 
from your Mathematica specialist 


System Science 
3-5 Cynthia Street, London N1-9JF 
(071) 833-1022 


H.P. DESKJET/B]10e 


BLACK REFILL TWIN PACK 
BLACK REFILL TEN PACK 


COLOURED REFILL TWIN PACK 
(YELLOW, MAGENTA, CYAN, BURGUNDY, GOLD, GREEN) 


DESKJET CARTRIDGE (NEW) £13.99 
BJ10e CARTRIDGE (NEW) £18.78 
PRICES INCLUDE VAT AND P&P 


RECHARGED TONER 
CARTRIDGES 


HP/CANON SERIES I, Il, IIT 


(0873) 


854913 
ACCESS/VISA 


PURCHASED, 
TRADE ENQUIRIES 


33MHz486’s.... £295 


This is what we charge to upgrade a PC-AT or 
“Clone”. We do all the work for you and 
guarantee it. We can arrange collection of your 
existing system for upgrading to any specifica- 
tion within our wide product range e.g. 386 
(from £195) & 486 SX & DX ISA/EISA/VL 
Local Bus, Hard & Floppy disk drives, Disk 
cacheing controllers, Memory, VO cards, 
VGA, HiColour SVGA, Ultra fast Windows 
SVGA. We are high quality system builders and 
are happy to offer very competitive quotes for 
new systems. We can also upgrade most XT’s 
and compatibles. We can provide nationwide 
On-Site maintenance for all systems including 
Upgrades. For further information and a copy 
of our highly acclaimed information pack and 
price list or just a chat about what you plan to 
do with your future computing requirements 
please call. 


Graham M. Jacobs 
Tel: (0332) 205353 
RY Fax: (0332) 205363 
(All prices subject to VAT) 


|BARCLAYCARD| 


HANDS ON - COMPUTER ANSWERS > 


A mother of a 
board 


I recently bought and installed a 
second-hand 386SX/20 motherboard 
at a local auction and upgraded my 
286/16 PC for £15. I am very disap- 
pointed in the increase in speed of the 
machine. I have a QBasic program 
which demonstrates construction of a 
square wave from sine waves (Fourier 
series) and this runs only some 20 per- 
cent faster on the 386 when compared 
with the old 286, which is what I would 
have expected from a straight increase 
in clock speed. I realise that one pro- 
gram doesn’t necessarily give a fair test, 
but other programs don’t seem much 
faster either. The same Basic program 
run on an acquaintance’s 386DX/33 
runs some four times faster. Is this a rea- 
sonable difference between the two 
machines? 

My machine is fitted with 2Mb of 
80ns SIMMs, SVGA and AMI BIOS 
dated 5/5/1991. The CMOS diagnos- 
tic readout is as follows: 


A Gone to the highest bidder... but make sure you’re not buying a dud 


is the RAM. 80ns is not fast enough for 
a 20MHz 386SX to run at full speed so 
it needs some help from clever mem- 
ory controller circuits. 

You did not mention that your 


Rost sad be Hie sr oi motherboard had a cache, and 
83-bit DMA wait states 2w/s these are uncommon on 386SX 
16-bit DMA wait states 2wi/s boards, so I assume it hasn’t. 
Command delay 8-bit cycle no The information from your BIOS 
Command delay 16-bit cycle no setup program suggests you have 
8-bit I/O wait states 4w/s Page Mode Operation available. 
16-bit I/O wait states Ow/s This speeds up successive mem- 
Bank A RAS Precharge time 2 clk 2s ory accesses when they occur 
Bank A RAS Active time 2 clk 2s within the same area of RAM. 
Bank B RAS Precharge time 2 clk 2s For various reasons this tech- 
Bank B RAS Active time 2 clk 2s nique is not well suited to PC 
Bus clock divider /2 designs, and it’s probably worth 


I wonder if there is anything I could 
change to make the machine run faster. 
The time-dependent items in the CMOS 
are all set to the minimum values avail- 
able in the diagnostic set already. I 
have plugged in a Quadtel BIOS dated 
1991 for the same processor, but this 
won't run at all. 

Keith Wood 
Wakefield 


I would expect something more than a 
20 percent speed improvement between 
a 286/16MHz and a 386SX/20MHz sim- 
ply because the instructions take less 
time when run on a 386 processor (at 
least with all other factors being equal). 
The first factor worth considering is 
the make of the processor itself. If your 
386 is a standard Intel part and the: 
286 was made by someone else, it could 
have been much faster than expected. 
The next reason for slow processing 


fiddling with the RAS values in 

the setup program to see if things 
improve. RAS stands for Row Address 
Strobe, a signal which partially selects 
a location (Row) of RAM. By extending 
the signal’s length, a row can be kept 
open for more than one access, thus 
speeding access up. 

You may be surprised to discover 
that setting some parameters to high- 
er values will speed up operation. You 
could have been asking the impossible 
of the memory, which kept trying and 
failing to meet the demands of the 
processor. Make the processor wait a 
little and the whole system could get 
back in step. 

Most 386SX boards have a memory 
system called Page Interleaving which 
reduces the demands placed on RAM 
by dividing the SIMMs into pages to be 
accessed alternately. For this to work 
you need to have a correct combination 
of SIMMs installed. Generally, this 
means two identical banks must be 
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fitted. If you have eight 256K SIMMs in 
two banks to make up 2Mb you will 
probably be alright, assuming your 
board supports this technique in the 
first place. 

For a 20MHz 386SX with Page 
Interleaving to operate at full speed, it 
needs 80ns RAM. ,Without Page 
Interleaving you need 60ns. 

If rearranging your SIMMs and fid- 
dling with the RAS timings fails to give 
any improvement, you may have to 
resign yourself to the fact that your 
new motherboard is a dog. You will 
have gained by being able to run 386 
software, such as Windows Enhanced 
Mode, but you might need to look to a 
software solution to your hardware’s 
speed problem. 

You can squeeze out a little more 
speed by removing EMM386 if you don’t 
need it, and you'll find that moving 


from QBasic to GWBasic makes your _ 


Fourier program run about 70 percent 
faster. GWBasic was supplied with most 
versions of MSDOS until a few years 
ago and is more efficient, though less 
flashy, than QBasic. It will run quite 
happily with the latest versions of DOS 
as well. 

Frank Leonhardt 


Hitting the 
right note 


In the context of a research project into 
how the human brain processes musi- 
cal material, I have been looking for a 
combination of sound board and 
sequencer or notation program for the 


| 


